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DETAILED ACTION 

Claim Objections 

1 . Claim 13 is objected to under 37 CFR 1 .75(a), as failing to particularly point out 
and distinctly claim the subject matter which the applicant regards as his invention or 
discovery. Particularly, claim 13 refers to "the LUT" in line 4 of the claim. However, there 
is insufficient antecedent basis for "the LUT". Appropriate correction is required, 
however for the purposes of examination, it will be assumed that "the LUT" is referring 
to "a look-up table" in line 2 of the claim. 



Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

The USPTO "Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility" (Official Gazette notice of 22 November 2005), Section 
IV.C, reads as follows: 

While abstract ideas, natural phenomena, and laws of nature are not eligible for patenting, methods 
and products employing abstract ideas, natural phenomena, and laws of nature to perform a real-world 
function may well be. In evaluating whether a claim meets the requirements of section 1 01 , the claim 
must be considered as a whole to determine whether it is for a particular application of an abstract 
idea, natural phenomenon, or law of nature, rather than for the abstract idea, natural phenomenon, or 
law of nature itself. 

For claims including such excluded subject matter to be eligible, the claim must be for a practical 
application of the abstract idea, law of nature, or natural phenomenon. Diehr, 450 U.S. at 187, 209 
USPQ at 8 ("application of a law of nature or mathematical formula to a known structure or process 
may well be deserving of patent protection."); Benson, 409 U.S. at 71 , 1 75 USPQ at 676 (rejecting 
formula claim because it "has no substantial practical application"). 

To satisfy section 101 requirements, the claim must be for a practical application of the Sec. 101 
judicial exception, which can be identified in various ways: 

The claimed invention "transforms" an article or physical object to a different state or thing. 
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The claimed invention otherwise produces a useful, concrete and tangible result, based on the 
factors discussed below. 

Claims 1-45 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter as follows. Claims 1 -45 recite the mere 
manipulation of data or an abstract idea, or merely solve a mathematical problem 
without a limitation to a practical application. A practical application exists if the result 
of the claimed invention is "useful, concrete and tangible" (with the emphasis on 
"result")(Guidelines, section IV.C.2.b). A "useful" result is one that satisfies the utility 
requirement of section 101, a "concrete" result is one that is "repeatable" or 
"predictable", and a "tangible" result is one that is "real", or "real-world", as opposed to 
"abstract" (Guidelines, section IV.C.2.b)). Claims 1-29, 31-44 merely manipulate data 
without ever producing a useful, concrete and tangible result. Specifically, claims 1-29, 
31-44 merely manipulate a block of coefficients, and are thus merely reciting the 
manipulation of data. Claims 30 and 45 also merely manipulate a block of coefficients, 
and are thus merely reciting the manipulation of data (In re Alappat, 33 F.3d 1526, 
1545, 31 USPQ2d 1556-1559 (Fed. Cir. 1994) (en banc)). 



The USPTO "Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility" (Official Gazette notice of 22 November 2005), Annex IV, 
reads as follows: 

Descriptive material can be characterized as either "functional descriptive material" or "nonfunctional 
descriptive material." In this context, "functional descriptive material" consists of data structures and 
computer programs which impart functionality when employed as a computer component. (The 
definition of "data structure" is "a physical or logical relationship among data elements, designed to 
support specific data manipulation functions." The New IEEE Standard Dictionary of Electrical and 
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Electronics Terms 308 (5th ed. 1993).) "Nonfunctional descriptive material" includes but is not limited 
to music, literary works and a compilation or mere arrangement of data. 

When functional descriptive material is recorded on some computer-readable medium it becomes 
structurally and functionally interrelated to the medium and will be statutory in most cases since use of 
technology permits the function of the descriptive material to be realized. Compare In re Lowry, 32 
F.3d 1579, 1583-84, 32 USPQ2d 1031, 1035 (Fed. Cir. 1994) (claim to data structure stored on a 
computer readable medium that increases computer efficiency held statutory) and Warmerdam, 33 
F.3d at 1 360-61 , 31 USPQ2d at 1 759 (claim to computer having a specific data structure stored in 
memory held statutory product-by-process claim) with Warmerdam, 33 F.3d at 1361, 31 USPQ2d at 
1760 (claim to a data structure per se held nonstatutory). 

In contrast, a claimed computer-readable medium encoded with a computer program is a computer 
element which defines structural and functional interrelationships between the computer program and 
the rest of the computer which permit the computer program's functionality to be realized, and is thus 
statutory. See Lowry, 32 F.3d at 1583-84, 32 USPQ2d at 1035. 



Claims 13-24, 25-29, 37-40, 41-44 are rejected under 35 U.S.C. 101 because 
the claimed invention is directed to non-statutory subject matter as follows. Claims 13- 
24 and 37-40 define a decoder embodying functional descriptive material, and claims 
25-29 and 41-44 define an article of manufacture embodying functional descriptive 
material. However, the claims do not define a computer-readable medium or computer- 
readable memory and are thus non-statutory for that reason (i.e., "When functional 
descriptive material is recorded on some computer-readable medium it becomes 
structurally and functionally interrelated to the medium and will be statutory in most 
cases since use of technology permits the function of the descriptive material to be 
realized" - Guidelines Annex IV). The scope of the presently claimed invention 
encompasses products that are not necessarily computer readable, and thus NOT able 
to impart any functionality of the recited program. The examiner suggests amending the 
claim(s) to embody the program on "computer-readable medium" or equivalent; 
assuming the specification does NOT define the computer readable medium as a 
"signal", "carrier wave", or "transmission medium" which are deemed non-statutory 
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(refer to "note" below). Any amendment to the claim should be commensurate with its 
corresponding disclosure. 

Note: 

"A transitory, propagating signal ... is not a "process, machine, manufacture, or 
composition of matter." Those four categories define the explicit scope and reach of 
subject matter patentable under 35 U.S.C. § 101 ; thus, such a signal cannot be 
patentable subject matter." (In re Petrus A.C.M. Nuijten; Fed Cir, 2006-1371 , 
9/20/2007). 

Should the full scope of the claim as properly read in light of the disclosure 
encompass non-statutory subject matter such as a "signal", the claim as a whole would 
be non-statutory. In the case where the specification defines the computer readable 
medium or memory as statutory tangible products such as a hard drive, ROM, RAM, 
etc, as well as a non-statutory entity such as a "signal", "carrier wave", or "transmission 
medium", the examiner suggests amending the claim to include the disclosed tangible 
computer readable media, while at the same time excluding the intangible media such 
as signals, carrier waves, etc. 



However, even given this suggestion, the claim would continue to be non- 
statutory for the reasons above. 
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Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1-9, 12-21, and 24 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Wiegand ("Joint Committee Draft (CD)"). 

Regarding claim 1, Wiegand discloses a decoding process (see section 14.3, 
wherein a scaling and inverse transform for ABT blocks is disclosed), comprising: 

scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an 
MxN block of coefficients, wherein a coefficient YQ(i,j) is scaled by R(QP%6, i, j), such 
that for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, 
j, QP, and block size are required to address the look-up table 14-1, as shown in table 
14-1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter, a size of the block of 
coefficients, and a position of said each coefficient within the block (see section 
14.3.2.2, wherein for each scaling operation, in order to determine R(QP%6, i, j), QP, 
block size, and coefficient position i, j are required to address the look-up table 14-1, as 
shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4); 
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applying a transform to the block of scaled coefficients (see section 14.3.2, 
wherein as shown in section 14.3.2.2 the matrix of scaled coefficients YD(i,j) are inverse 
transformed first horizontally and then vertically). 

Regarding claim 2, Wiegand further discloses: 

wherein the index is the sum of the quantization parameter and a first value 
determined by block size of the block of coefficients and the position of said each 
coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 
4x4, wherein in order to index the lookup table 1 4-1 , the combination (i.e. the sum) of 
the quantization parameter (QP), the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the 
position of the coefficient (i.e. (i, j)), are required). 

Regarding claim 3, Wiegand further discloses: 

wherein the first value is the sum of a second value determined by the vertical 
size of the block and the vertical position of said each coefficient within the block and a 
third value determined by the horizontal size of the block and the horizontal position of 
said each coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 
8x4, 4x8, 4x4, wherein in order to index the lookup table 14-1 , the combination (i.e. the 
sum) of the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the position of the coefficient (i.e. 
(i, j)), are required, wherein as evidenced by differing modes 4x8 and 8x4, not only does 
the actual block size affect the indexing but also specifically the vertical size and the 
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horizontal size, and further wherein coordinates i and j refer to the coefficients vertical 
and horizontal position within the block). 

Regarding claim 4, Wiegand further discloses: 

wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 

Regarding claim 5, Wiegand further discloses: 

wherein the LUT is used independently of the block size, such that one LUT 
supports use the transform being one of a plurality of sizes (see table 1 4-1 , wherein the 
same lookup table 14-1 is used regardless of whether mode 8x8, 8x4, 4x8, or 4x4 is 
used, and further wherein the same S table S 8X 4,4x8 is used within the lookup table 14-1 
for both mode 4x8 and mode 8x4). 

Regarding claim 6, Wiegand further discloses: 

determining an offset of an array according to the position of said each 
coefficient; determining an inverse quantization value for said each coefficient based on 
the offset (see section 14.3.2.2 and equation 14-3 and table 14-1 and modes 8x8, 8x4, 
4x8, and 4x4, wherein according to the coefficient position, a particular column of a 
particular S table of the table 1 4-1 is selected, wherein the output of the table 1 4-1 
determines the inverse quantization value for the coefficient). 
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Regarding claim 7, Wiegand further discloses: 

wherein entries of the array are of a form pow(2, (k+0)/12), where k represents a 
position of an individual entry in the array and O is a constant (see table 14-1 , wherein 
all of the values in the table 14-1 can be represented by the form pow(2, x), since any 
number can be represented by pow(2, x), and thus an appropriate k value will exist for 
any number such that the number will equal pow(2, (k+0)/1 2), and further since each 
column is increasing as the position increases, k will be increasing as the position 
increases and thus will represent the position of an individual entry, such as for the first 
column wherein a selection of 0=47.3 would result in k values equal to 0, 2, 4, 6, 8, and 
10, in order to achieve the exhibited values). 

Regarding claim 8, Wiegand further discloses: 

wherein the array is a 1 -dimensional (l-D) (see section 14.3.2.2, table 14-1, 
wherein in the mode 8x8, S 8X 8 is 1 -dimensional). 

Regarding claim 9, Wiegand further discloses: 

wherein applying a transform to the block of scaled coefficients comprises: 
applying a vertical transform to the block of scaled coefficients; and applying a 
horizontal transform to block of scaled coefficients (see section 14.3.2.2, wherein a 
horizontal transform is applied in equation 14-4, and a vertical transform is then applied 
in equation 14-6). 



Application/Control Number: 10/670,698 Page 10 

Art Unit: 2624 

Regarding claim 12, Wiegand further discloses: 

wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 

Regarding claim 13, Wiegand discloses a decoder (see section 14.3, wherein a 
scaling and inverse transform for ABT blocks is disclosed) comprising: 
a look-up table (see table 14-1); 

an inverse quantizer to scale a block of coefficients using a scaling factor 
determined for each coefficient by computing an index for said each coefficient and 
indexing the LUT using the index (see section 14.3.2.2, wherein equation 14-3 is used 
to scale an MxN block of coefficients, wherein a coefficient YQ(i,j) is scaled by R(QP%6, 
i, j), such that for each scaling operation, in order to determine R(QP%6, i, j), index 
parameters i, j, QP, and block size are required to address the look-up table 14-1, as 
shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter, a size of the block of 
coefficients, and a position of said each coefficient within the block (see section 
14.3.2.2, wherein for each scaling operation, in order to determine R(QP%6, i, j), QP, 
block size, and coefficient position i, j are required to address the look-up table 14-1, as 
shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4); 

an inverse transform unit to applying a transform to the block of scaled 
coefficients (see section 14.3.2, wherein as shown in section 14.3.2.2 the matrix of 
scaled coefficients YD(i,j) are inverse transformed first horizontally and then vertically). 
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Regarding claim 14, Wiegand further discloses: 

wherein the index is the sum of the quantization parameter and a first value 
determined by block size of the block of coefficients and the position of said each 
coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 
4x4, wherein in order to index the lookup table 14-1 , the combination (i.e. the sum) of 
the quantization parameter (QP), the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the 
position of the coefficient (i.e. (i, j)), are required). 

Regarding claim 15, Wiegand further discloses: 

wherein the first value is the sum of a second value determined by the vertical 
size of the block and the vertical position of said each coefficient within the block and a 
third value determined by the horizontal size of the block and the horizontal position of 
said each coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 
8x4, 4x8, 4x4, wherein in order to index the lookup table 14-1 , the combination (i.e. the 
sum) of the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the position of the coefficient (i.e. 
(i, j)), are required, wherein as evidenced by differing modes 4x8 and 8x4, not only does 
the actual block size affect the indexing but also specifically the vertical size and the 
horizontal size, and further wherein coordinates i and j refer to the coefficients vertical 
and horizontal position within the block). 

Regarding claim 16, Wiegand further discloses: 
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wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 

Regarding claim 17, Wiegand further discloses: 

wherein the LUT is used independently of the block size, such that one LUT 
supports use the transform being one of a plurality of sizes (see table 1 4-1 , wherein the 
same lookup table 14-1 is used regardless of whether mode 8x8, 8x4, 4x8, or 4x4 is 
used, and further wherein the same S table S 8x 4,4x8 is used within the lookup table 14-1 
for both mode 4x8 and mode 8x4). 

Regarding claim 18, Wiegand further discloses: 

wherein the inverse quantizer scales a block of coefficients using a scaling factor 
by determining an offset of an array according to the position of said each coefficient; 
determining an inverse quantization value for said each coefficient based on the offset 
(see section 14.3.2.2 and equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, and 
4x4, wherein according to the coefficient position, a particular column of a particular S 
table of the table 14-1 is selected, wherein the output of the table 14-1 determines the 
inverse quantization value for the coefficient). 

Regarding claim 19, Wiegand further discloses: 

wherein entries of the array are of a form pow(2, (k+0)/12), where k represents a 
position of an individual entry in the array and O is a constant (see table 14-1 , wherein 
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all of the values in the table 14-1 can be represented by the form pow(2, x), since any 
number can be represented by pow(2, x), and thus an appropriate k value will exist for 
any number such that the number will equal pow(2, (k+0)/1 2), and further since each 
column is increasing as the position increases, k will be increasing as the position 
increases and thus will represent the position of an individual entry, such as for the first 
column wherein a selection of 0=47.3 would result in k values equal to 0, 2, 4, 6, 8, and 
10, in order to achieve the exhibited values). 

Regarding claim 20, Wiegand further discloses: 

wherein the array is a 1 -dimensional (l-D) (see section 14.3.2.2, table 14-1, 
wherein in the mode 8x8, Ss X 8 is 1 -dimensional). 

Regarding claim 21, Wiegand further discloses: 
wherein the transform unit applies the transform to the block of scaled 
coefficients by applying a vertical transform to the block of scaled coefficients; and 
applying a horizontal transform to block of scaled coefficients (see section 14.3.2.2, 
wherein a horizontal transform is applied in equation 14-4, and a vertical transform is 
then applied in equation 14-6). 

Regarding claim 24, Wiegand further discloses: 

wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 
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Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 25-30 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Wiegand in view of Boon et al. (US Patent 6,574,368), hereinafter referenced as Boon. 

Regarding claim 25, Wiegand discloses to: 

scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an MxN 
block of coefficients, wherein a coefficient YQ(i,j) is scaled by R(QP%6, i, j), such that 
for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, j, 
QP, and block size are required to address the look-up table 14-1 , as shown in table 14- 
1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter, a size of the block of 
coefficients, and a position of said each coefficient within the block (see section 
14.3.2.2, wherein for each scaling operation, in order to determine R(QP%6, i, j), QP, 
block size, and coefficient position i, j are required to address the look-up table 14-1, as 
shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4); 
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apply a transform to the block of scaled coefficients (see section 14.3.2, wherein 
as shown in section 14.3.2.2 the matrix of scaled coefficients YD(i,j) are inverse 
transformed first horizontally and then vertically). 

Wiegand fails to expressly disclose implementing the above steps such that an 
article of manufacture comprising one or more recordable media storing instructions 
which, when executed by a system, cause the system to perform the steps. However, 
the examiner maintains that it would have been obvious, in view of Boon, to provide: 

an article of manufacture comprising one or more recordable media storing 
instructions which, when executed by a system, cause the system to perform the above 
recited steps (see Boon column 29 lines 48-54). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "an article of manufacture comprising one or more recordable media storing 
instructions which, when executed by a system, cause the system to" perform the above 
recited steps, as taught by Boon, for the purpose of ensuring a high computational 
speed, the capability of program algorithm modification without changing hardware, and 
to provide the ability for the decoding algorithm to be disseminated and used by the 
millions of people who have access to computers. 

Regarding claim 26, Wiegand further discloses: 

wherein the index is the sum of the quantization parameter and a first value 
determined by block size of the block of coefficients and the position of said each 
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coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 
4x4, wherein in order to index the lookup table 14-1 , the combination (i.e. the sum) of 
the quantization parameter (QP), the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the 
position of the coefficient (i.e. (i, j)), are required). 

Regarding claim 27, Wiegand further discloses: 

wherein the first value is the sum of a second value determined by the vertical 
size of the block and the vertical position of said each coefficient within the block and a 
third value determined by the horizontal size of the block and the horizontal position of 
said each coefficient within the block (see equation 14-3 and table 14-1 and modes 8x8, 
8x4, 4x8, 4x4, wherein in order to index the lookup table 14-1 , the combination (i.e. the 
sum) of the block size (i.e. 8x8, 8x4, 4x8, or 4x4), and the position of the coefficient (i.e. 
(i, j)), are required, wherein as evidenced by differing modes 4x8 and 8x4, not only does 
the actual block size affect the indexing but also specifically the vertical size and the 
horizontal size, and further wherein coordinates i and j refer to the coefficients vertical 
and horizontal position within the block). 

Regarding claim 28, Wiegand further discloses: 

wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 



Regarding claim 29, Wiegand further discloses: 
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wherein the LUT is used independently of the block size, such that one LUT 
supports use the transform being one of a plurality of sizes (see table 1 4-1 , wherein the 
same lookup table 14-1 is used regardless of whether mode 8x8, 8x4, 4x8, or 4x4 is 
used, and further wherein the same S table S 8x 4,4x8 is used within the lookup table 14-1 
for both mode 4x8 and mode 8x4). 

Regarding claim 30, Wiegand discloses to: 

scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an MxN 
block of coefficients, wherein a coefficient YQ(ij) is scaled by R(QP%6, i, j), such that 
for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, j, 
QP, and block size are required to address the look-up table 14-1, as shown in table 14- 
1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter, a size of the block of 
coefficients, and a position of said each coefficient within the block (see section 
14.3.2.2, wherein for each scaling operation, in order to determine R(QP%6, i, j), QP, 
block size, and coefficient position i, j are required to address the look-up table 14-1, as 
shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4); 

apply a transform to the block of scaled coefficients (see section 14.3.2, wherein 
as shown in section 14.3.2.2 the matrix of scaled coefficients YD(i,j) are inverse 
transformed first horizontally and then vertically). 
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Wiegand fails to expressly disclose implementing the above steps using a 
decoding apparatus comprising the "means for" scaling and the "means for" applying a 
transform. However, the examiner maintains that it would have been obvious, in view of 
Boon, to provide: 

decoding apparatus comprising the "means for" scaling and the "means for" 
applying a transform (see Boon column 29 lines 48-54). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing a decoding apparatus comprising the "means for" scaling and the "means for" 
applying a transform, as taught by Boon, for the purpose of ensuring a high 
computational speed, the capability of program algorithm modification without changing 
hardware, and to provide the ability for the decoding algorithm to be disseminated and 
used by the millions of people who have access to computers. 

4. Claims 10, 11, 22, 23, 31-40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wiegand in view of Ohki (US Patent 5,519,503), hereinafter 
referenced as Ohki. 

Regarding claims 10, 22, Wiegand discloses everything as applied above in 
regards to claim 1 . Wiegand fails to disclose "wherein the basis vectors of the transform 
are: 
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m 
m 

A and represent an 8-point transform used for 
blocks that have one or both of horizontal and vertical size of 8". 

However, the examiner maintains that it would have been obvious, as taught by 
Ohki, to provide: 

wherein the basis vectors of the transform are: 

■12/8 

and represent an 8-point transform used for 
blocks that have one or both of horizontal and vertical size of 8 (see column 7 line 59 
through column 8 line 27 and column 9 lines 4-17, wherein an 8x8 near-linear IDCT is 
disclosed such that, factoring out a multiple of 14, the disclosed inverse transform 
coefficients are nearly the same as those in the claimed invention. While the examiner 
concedes that the blocks of coefficients are not identical, the examiner maintains that 
since both matrices are approximations of an IDCT applied to an 8x8 block of 
coefficients, one of ordinary skill in the art would recognize that the differences amount 
to different choices of rounding from the original irrational numbers and are thus merely 



m io# m v* m m -m 

m «s iflffi -m m ran 

V2 -J I -U2 -1/2 i -J 

:>/s -m im -tv$ -im s.« 



Application/Control Number: 10/670,698 Page 20 

Art Unit: 2624 

a design choice. The examiner will reconsider, if applicant amends the claim to include 
some advantage over the prior art). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein the basis vectors of the transform are: 

! ! i ! i 5 i ! 

i.m im 6/a :vs -m m -im -at 
t in -in -i -t -i/2 vz i 
i-vs -xs -s.2fli m n.'s &s -im 

i ■!. I i 1 f 1 i 

o s ' "** ' v '"' ' v '' and represent an 8-pomt transform used for 
blocks that have one or both of horizontal and vertical size of 8", as taught by Ohki, for 
the purpose of performing an IDCT processing without employing multiplication circuits, 
resulting in a simpler circuit (see Ohki column 9 lines 4-17). 

Regarding claims 11, 23, Wiegand discloses everything as applied above in 
regards to claim 1 . Wiegand fails to disclose "wherein applying the transform to the 
block of scaled coefficients comprises computing the transform using only a sequence 
of addition, subtraction, and shift operations". However, the examiner maintains that it 
would have been obvious, in view of Ohki, to provide: 

wherein applying the transform to the block of scaled coefficients comprises 
computing the transform using only a sequence of addition, subtraction, and shift 
operations (see column 9 lines 4-17, wherein a transform is disclosed that makes use of 
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only addition and subtraction circuits, without employing multiplication circuits, such that 
the circuit scale may be simplified). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein applying the transform to the block of scaled coefficients comprises 
computing the transform using only a sequence of addition, subtraction, and shift 
operations", as taught by Ohki, for the purpose of simplifying the circuit scale. 

Regarding claim 31, Wiegand discloses a decoding process (see section 14.3, 
wherein a scaling and inverse transform for ABT blocks is disclosed), comprising: 

scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an 
MxN block of coefficients, wherein a coefficient YQ(iJ) is scaled by R(QP%6, i, j), such 
that for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, 
j, QP, and block size are required to address the look-up table 14-1, as shown in table 
14-1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter, and a position of said 
each coefficient within the block (see section 14.3.2.2, wherein for each scaling 
operation, in order to determine R(QP%6, i, j), QP, block size, and coefficient position i, 
j are required to address the look-up table 14-1 , as shown in table 14-1 and modes 8x8, 
8x4, 4x8, 4x4); 
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applying a vertical transform and a horizontal transform to the block of scaled 
coefficients (see section 14.3.2, wherein as shown in section 14.3.2.2 the matrix of 
scaled coefficients YD(iJ) are inverse transformed first horizontally and then vertically). 

Wiegand fails to disclose "wherein the basis vectors of the vertical and horizontal 
transform are: 

5 ! ■ ! 13 1) 

i.m im 6/a :vs -m m -im -at 
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However, the examiner maintains that it would have been obvious, as taught by 
Ohki, to provide: 

wherein the basis vectors of the vertical and horizontal transform are: 
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ormawp^ttweof. ( see column 7 line 59 through column 8 line 27 

and column 9 lines 4-17, wherein an 8x8 near-linear IDCT is disclosed such that, 
factoring out a multiple of Vi, the disclosed inverse transform coefficients are nearly the 
same as those in the claimed invention. While the examiner concedes that the blocks of 
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coefficients are not identical, the examiner maintains that since both matrices are 
approximations of an IDCT applied to an 8x8 block of coefficients, one of ordinary skill 
in the art would recognize that the differences amount to different choices of rounding 
from the original irrational numbers and are thus merely a design choice. The examiner 
will reconsider, if applicant amends the claim to include some advantage over the prior 
art). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein the basis vectors of the vertical and horizontal transform are: 

i I X I 1 • ! i 

m im &'s m -m -m -im -im 
i 1/2 -i/2 -s -i -in m 1 
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«**<*■ ", as taught by Ohki, for the purpose of 

performing an IDCT processing without employing multiplication circuits, resulting in a 
simpler circuit (see Ohki column 9 lines 4-17). 

Regarding claim 32, Wiegand further discloses: 

wherein the index is a sum of the quantization parameter a first value determined 
by a vertical position of said each coefficient within the block and a second value 
determined by a horizontal position of said each coefficient within the block (see 
equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 4x4, wherein in order to index 
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the lookup table 14-1, the combination (i.e. the sum) of the quantization parameter 
(QP), and the position of the coefficient (i, j), are required, wherein coordinates i and j 
refer to the coefficients vertical and horizontal position within the block). 

Regarding claim 33, Wiegand discloses everything as applied above in regards 
to claim 1 . Wiegand fails to disclose "wherein applying the transform comprises 
computing the transform using only a sequence of addition, subtraction, and shift 
operations". However, the examiner maintains that it would have been obvious, in view 
of Ohki, to provide: 

wherein applying the transform comprises computing the transform using only a 
sequence of addition, subtraction, and shift operations (see column 9 lines 4-17, 
wherein a transform is disclosed that makes use of only addition and subtraction 
circuits, without employing multiplication circuits, such that the circuit scale may be 
simplified). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein applying the transform comprises computing the transform using 
only a sequence of addition, subtraction, and shift operations", as taught by Ohki, for the 
purpose of simplifying the circuit scale. 



Regarding claim 34, Wiegand further discloses: 
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wherein the block size is one selected from a group that consists of 4x4, 4x8, 8x4 
and 8x8 (see section 14.3.2.2, wherein modes 8x8, 8x4, 4x8, and 4x4 are disclosed). 

Regarding claim 35, Wiegand further discloses: 

wherein the LUT is used independently of the block size, such that one LUT 
supports use the transform being one of a plurality of sizes (see table 1 4-1 , wherein the 
same lookup table 14-1 is used regardless of whether mode 8x8, 8x4, 4x8, or 4x4 is 
used, and further wherein the same S table S 8x 4,4x8 is used within the lookup table 14-1 
for both mode 4x8 and mode 8x4). 

Regarding claim 36, Wiegand further discloses: 

wherein applying a transform to the block of scaled coefficients comprises: 
applying a vertical transform to the block of scaled coefficients; and applying a 
horizontal transform to block of scaled coefficients (see section 14.3.2.2, wherein a 
horizontal transform is applied in equation 14-4, and a vertical transform is then applied 
in equation 14-6). 

Regarding claim 37, Wiegand discloses a decoder (see section 14.3, wherein a 
scaling and inverse transform for ABT blocks is disclosed) comprising: 

an inverse quantizer to scale a block of coefficients using a scaling factor 
determined for each coefficient by computing an index for said each coefficient and 
indexing a look-up table (LUT) using the index (see section 14.3.2.2, wherein equation 
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14-3 is used to scale an MxN block of coefficients, wherein a coefficient YQ(i,j) is scaled 
by R(QP%6, i, j), such that for each scaling operation, in order to determine R(QP%6, i, 
j), index parameters i, j, QP, and block size are required to address the look-up table 
14-1, as shown in table 14-1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter and a position of said 
each coefficient within the block (see section 14.3.2.2, wherein for each scaling 
operation, in order to determine R(QP%6, i, j), QP, block size, and coefficient position i, 
j are required to address the look-up table 14-1, as shown in table 14-1 and modes 8x8, 
8x4, 4x8, 4x4); 

an inverse transform to apply a vertical transform and a horizontal transform to 
the block of scaled coefficients (see section 14.3.2, wherein as shown in section 
14.3.2.2 the matrix of scaled coefficients YD(ij) are inverse transformed first horizontally 
and then vertically). 

Wiegand fails to disclose "wherein the basis vectors of the vertical and horizontal 
transform are: 
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However, the examiner maintains that it would have been obvious, as taught by 
Ohki, to provide: 
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wherein the basis vectors of the vertical and horizontal transform are: 
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wanaupjwttwwi-. ( see column 7 line 59 through column 8 line 27 

and column 9 lines 4-17, wherein an 8x8 near-linear IDCT is disclosed such that, 
factoring out a multiple of 1 / 2 , the disclosed inverse transform coefficients are nearly the 
same as those in the claimed invention. While the examiner concedes that the blocks of 
coefficients are not identical, the examiner maintains that since both matrices are 
approximations of an IDCT applied to an 8x8 block of coefficients, one of ordinary skill 
in the art would recognize that the differences amount to different choices of rounding 
from the original irrational numbers and are thus merely a design choice. The examiner 
will reconsider, if applicant amends the claim to include some advantage over the prior 
art). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein the basis vectors of the vertical and horizontal transform are: 
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wan.u^twf. » t as taught by Ohki, for the purpose of 

performing an IDCT processing without employing multiplication circuits, resulting in a 
simpler circuit (see Ohki column 9 lines 4-17). 

Regarding claim 38, Wiegand further discloses: 

wherein the index is a sum of the quantization parameter a first value determined 
by a vertical position of said each coefficient within the block and a second value 
determined by a horizontal position of said each coefficient within the block (see 
equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 4x4, wherein in order to index 
the lookup table 14-1 , the combination (i.e. the sum) of the quantization parameter 
(QP), and the position of the coefficient (i, j), are required, wherein coordinates i and j 
refer to the coefficients vertical and horizontal position within the block). 

Regarding claim 39, Wiegand discloses everything as applied above in regards 
to claim 1 . Wiegand fails to disclose "wherein applying the transform comprises 
computing the transform using only a sequence of addition, subtraction, and shift 
operations". However, the examiner maintains that it would have been obvious, in view 
of Ohki, to provide: 
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wherein applying the transform comprises computing the transform using only a 
sequence of addition, subtraction, and shift operations (see column 9 lines 4-17, 
wherein a transform is disclosed that makes use of only addition and subtraction 
circuits, without employing multiplication circuits, such that the circuit scale may be 
simplified). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein applying the transform comprises computing the transform using 
only a sequence of addition, subtraction, and shift operations", as taught by Ohki, for the 
purpose of simplifying the circuit scale. 

Regarding claim 40, Wiegand further discloses: 

wherein applying a transform to the block of scaled coefficients comprises: 
applying a vertical transform to the block of scaled coefficients; and applying a 
horizontal transform to block of scaled coefficients (see section 14.3.2.2, wherein a 
horizontal transform is applied in equation 14-4, and a vertical transform is then applied 
in equation 14-6). 

Claims 41-45 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Wiegand in view of Boon, and further in view of Ohki. 
Regarding claim 41, Wiegand discloses to: 
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scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an MxN 
block of coefficients, wherein a coefficient YQ(ij) is scaled by R(QP%6, i, j), such that 
for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, j, 
QP, and block size are required to address the look-up table 14-1, as shown in table 14- 
1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter and a position of said 
each coefficient within the block (see section 14.3.2.2, wherein for each scaling 
operation, in order to determine R(QP%6, i, j), QP, block size, and coefficient position i, 
j are required to address the look-up table 14-1, as shown in table 14-1 and modes 8x8, 
8x4, 4x8, 4x4); 

apply a vertical transform and a horizontal transform to the block of scaled 
coefficients (see section 14.3.2, wherein as shown in section 14.3.2.2 the matrix of 
scaled coefficients YD(i,j) are inverse transformed first horizontally and then vertically). 

Wiegand fails to disclose "wherein the basis vectors of the vertical and horizontal 
transform are: 
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However, the examiner maintains that it would have been obvious, as taught by 
Ohki, to provide: 

wherein the basis vectors of the vertical and horizontal transform are: 
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mmauip^terf. (see column 7 line 59 through column 8 line 27 

and column 9 lines 4-17, wherein an 8x8 near-linear IDCT is disclosed such that, 
factoring out a multiple of 1 / 2 , the disclosed inverse transform coefficients are nearly the 
same as those in the claimed invention. While the examiner concedes that the blocks of 
coefficients are not identical, the examiner maintains that since both matrices are 
approximations of an IDCT applied to an 8x8 block of coefficients, one of ordinary skill 
in the art would recognize that the differences amount to different choices of rounding 
from the original irrational numbers and are thus merely a design choice. The examiner 
will reconsider, if applicant amends the claim to include some advantage over the prior 
art). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein the basis vectors of the vertical and horizontal transform are: 
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wan.u^twf. » t as taught by Ohki, for the purpose of 

performing an IDCT processing without employing multiplication circuits, resulting in a 
simpler circuit (see Ohki column 9 lines 4-17). 

In addition, Wiegand fails to expressly disclose implementing the above steps 
such that an article of manufacture comprising one or more recordable media storing 
instructions which, when executed by a system, cause the system to perform the steps. 
However, the examiner maintains that it would have been obvious, in view of Boon, to 
provide: 

an article of manufacture comprising one or more recordable media storing 
instructions which, when executed by a system, cause the system to perform the above 
recited steps (see Boon column 29 lines 48-54). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "an article of manufacture comprising one or more recordable media storing 
instructions which, when executed by a system, cause the system to" perform the above 
recited steps, as taught by Boon, for the purpose of ensuring a high computational 
speed, the capability of program algorithm modification without changing hardware, and 
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to provide the ability for the decoding algorithm to be disseminated and used by the 
millions of people who have access to computers. 

Regarding claim 42, Wiegand further discloses: 

wherein the index is a sum of the quantization parameter a first value determined 
by a vertical position of said each coefficient within the block and a second value 
determined by a horizontal position of said each coefficient within the block (see 
equation 14-3 and table 14-1 and modes 8x8, 8x4, 4x8, 4x4, wherein in order to index 
the lookup table 14-1 , the combination (i.e. the sum) of the quantization parameter 
(QP), and the position of the coefficient (i, j), are required, wherein coordinates i and j 
refer to the coefficients vertical and horizontal position within the block). 

Regarding claim 43, Wiegand discloses everything as applied above in regards 
to claim 1 . Wiegand fails to disclose "wherein instructions to cause the system to apply 
the transform comprise instructions which, when executed by the system, cause the 
system to computer the transform using only a sequence of addition, subtraction, and 
shift operations". However, the examiner maintains that it would have been obvious, in 
view of Ohki, to provide: 

wherein instructions to cause the system to apply the transform comprise 
instructions which, when executed by the system, cause the system to computer the 
transform using only a sequence of addition, subtraction, and shift operations (see 
column 9 lines 4-17, wherein a transform is disclosed that makes use of only addition 
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and subtraction circuits, without employing multiplication circuits, such that the circuit 
scale may be simplified). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein instructions to cause the system to apply the transform comprise 
instructions which, when executed by the system, cause the system to computer the 
transform using only a sequence of addition, subtraction, and shift operations", as 
taught by Ohki, for the purpose of simplifying the circuit scale. 

Regarding claim 44, Wiegand further discloses: 

apply a vertical transform to the block of scaled coefficients; and apply a 
horizontal transform to block of scaled coefficients (see section 14.3.2.2, wherein a 
horizontal transform is applied in equation 14-4, and a vertical transform is then applied 
in equation 14-6). 

Regarding claim 45, Wiegand discloses a decider comprising: 
scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index (see section 14.3.2.2, wherein equation 14-3 is used to scale an 
MxN block of coefficients, wherein a coefficient YQ(ij) is scaled by R(QP%6, i, j), such 
that for each scaling operation, in order to determine R(QP%6, i, j), index parameters i, 
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j, QP, and block size are required to address the look-up table 14-1, as shown in table 
14-1 and modes 8x8, 8x4, 4x8, 4x4), 

wherein the index is based on a quantization parameter and a position of said 
each coefficient within the block (see section 14.3.2.2, wherein for each scaling 
operation, in order to determine R(QP%6, i, j), QP, block size, and coefficient position i, 
j are required to address the look-up table 14-1 , as shown in table 14-1 and modes 8x8, 
8x4, 4x8, 4x4); 

applying a vertical transform and a horizontal transform to the block of scaled 
coefficients (see section 14.3.2, wherein as shown in section 14.3.2.2 the matrix of 
scaled coefficients YD(i,j) are inverse transformed first horizontally and then vertically). 

Wiegand fails to disclose "wherein the basis vectors of the vertical and horizontal 
transform are: 
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However, the examiner maintains that it would have been obvious, as taught by 
Ohki, to provide: 

wherein the basis vectors of the vertical and horizontal transform are: 
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wm»i«pte«!»w-»f. (see column 7 line 59 through column 8 line 27 

and column 9 lines 4-17, wherein an 8x8 near-linear IDCT is disclosed such that, 
factoring out a multiple of 1 /4, the disclosed inverse transform coefficients are nearly the 
same as those in the claimed invention. While the examiner concedes that the blocks of 
coefficients are not identical, the examiner maintains that since both matrices are 
approximations of an IDCT applied to an 8x8 block of coefficients, one of ordinary skill 
in the art would recognize that the differences amount to different choices of rounding 
from the original irrational numbers and are thus merely a design choice. The examiner 
will reconsider, if applicant amends the claim to include some advantage over the prior 
art). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing "wherein the basis vectors of the vertical and horizontal transform are: 
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! •! 1 1 1 •! 1 i 
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18 -1 1 i8 18 i -1 18 

a'8 -WS :0:-S -52- ; S ?:/S -iiX'S 6« -?,<¥, 

wan.u^twf. » t as taught by Ohki, for the purpose of 

performing an IDCT processing without employing multiplication circuits, resulting in a 
simpler circuit (see Ohki column 9 lines 4-17). 

In addition, Wiegand fails to expressly disclose implementing the above steps 
using a decoding apparatus comprising the "means for" scaling and the "means for" 
applying a vertical transform and a horizontal transform. However, the examiner 
maintains that it would have been obvious, in view of Boon, to provide: 

decoding apparatus comprising the "means for" scaling and the "means for" 
applying a vertical transform and a horizontal transform (see Boon column 29 lines 48- 
54). 

Therefore, the examiner maintains that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Wiegand, by specifically 
providing a decoding apparatus comprising the "means for" scaling and the "means for" 
applying a vertical transform and a horizontal transform, as taught by Boon, for the 
purpose of ensuring a high computational speed, the capability of program algorithm 
modification without changing hardware, and to provide the ability for the decoding 
algorithm to be disseminated and used by the millions of people who have access to 
computers. 
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Citation of Pertinent Prior Art 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

Allen et al. (US Patent 5,129,015) discloses a method of performing a transform 
reasonably close to a DCT that does not need multiplication (see column 6 lines 1 1 -20); 

Srinivasan et al. (US Patent 7,242,713) discloses performing an inverse 8x8 DCT 
approximation (see column 10 line 62 through column 12 line 25); 

Hallapuro et al. (US Patent 7,082,450) discloses how to calculate a forward DCT 
(see column 13 line 44 through column 14 line 13). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DANIEL ZEILBERGER whose telephone number is 
(571)270-3570. The examiner can normally be reached on M-F 8:30-6pm est (alternate 
Fridays off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Vikkram Bali can be reached on (571)272-7415. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Daniel Zeilberger 

Examiner 

Art Unit 2624 

DZ 

04/08/08 

A/ikkram Bali/ 

Supervisory Patent Examiner, Art Unit 2624 



